DROPS

Document

Common Foundations for belief revision, belief merging and voting

Authors: Dov Gabbay, Gabriella Pigozzi, and Odinaldo Rodrigues

Published in: Dagstuhl Seminar Proceedings, Volume 7351, Formal Models of Belief Change in Rational Agents (2007)

Abstract

In this paper, we consider a number of different ways of reasoning about voting as a problem of conciliating contradictory interests. The mechanisms that do the reconciliation are belief revision and belief merging. By investigating the relationship between different voting strategies and their associated counterparts in revision theory, we find that whereas the counting mechanism of the voting process is more easily done at the meta-level in belief merging, it can be brought to the object level in base revision. In the former case, the counting can be tweaked according to the aggregation procedure used, whereas in base revision, we can only rely on the notion of minimal change and hence the syntactical representation of the voters' preferences plays a crucial part in the process. This highlights the similarities between the revision approaches on the one hand and voting on the other, but also opens up a number of interesting questions.

Cite as

Dov Gabbay, Gabriella Pigozzi, and Odinaldo Rodrigues. Common Foundations for belief revision, belief merging and voting. In Formal Models of Belief Change in Rational Agents. Dagstuhl Seminar Proceedings, Volume 7351, pp. 1-16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)

Copy BibTex To Clipboard

@InProceedings{gabbay_et_al:DagSemProc.07351.8,
  author =	{Gabbay, Dov and Pigozzi, Gabriella and Rodrigues, Odinaldo},
  title =	{{Common Foundations for belief revision, belief merging and voting}},
  booktitle =	{Formal Models of Belief Change in Rational Agents},
  pages =	{1--16},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2007},
  volume =	{7351},
  editor =	{Giacomo Bonanno and James Delgrande and J\'{e}r\^{o}me Lang and Hans Rott},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.07351.8},
  URN =		{urn:nbn:de:0030-drops-12172},
  doi =		{10.4230/DagSemProc.07351.8},
  annote =	{Keywords: Belief revision, belief merging, voting, social choice theory}
}

Search Results

Documents authored by Rodrigues, Odinaldo

Common Foundations for belief revision, belief merging and voting

Abstract

Cite as

Thanks for your feedback!

Could not send message